УЧЕТ ЗАВИСИМОСТЕЙ ПРОГРАММНЫХ МОДУЛЕЙ ПО ДАННЫМ И ПОСЛЕДОВАТЕЛЬНОСТЯМ
ИХ ВЫПОЛНЕНИЯ ПРИ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЯХ 

Руденко Юрий Михайлович, кандидат технических наук, доцент, кафедра компьютерных систем и сетей, Московский государственный технический университет им. Н. Э. Баумана, nagumich@mail.ru

681.324.006.3

Приведен способ учета зависимостей программных модулей по данным и последовательности выполнения при параллельных вычислениях, основанный на анализе транзитивных связей в информационно-логических графах с помощью построения матриц следования с транзитивными связями.

Ключевые слова

Программные модули, параллельные вычисления, транзитивные связи, информационные графы, информационно-логические графы, матрицы следования, вычислительная система, задающие связи, транзитивная дизъюнкция, транзитивная конъюнкция, план параллельных вычислений.

 Скачать статью в формате PDF

1. Барский, А. Б. Параллельные процессы в вычислительных системах / А. Б. Барский. – М. : Радио и связь, 1990. – 256 с.
2. Касьянов, В. Н. Графы в программировании: обработка, визуализация и применение / В. Н. Касьянов, В. А. Евстигнеев. – СПб. : БХВ – Петербург, 2003. – 1104 с.
3. Cormen, T. H. Introduction to Algorithms / T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. E. Stein. – The MIT Press, 2001.
4. Режим доступа: www.Smolensk.ru/user/sgma/MMORPH/N-3-html/23.htm.
5. Bertsecas, D. P. Parallel and Distributibuted Computation Numerical Methods / Dimitri P. Bertsecas, John N. Tritsikils // Prenfice Hall, Engltwood Cliffs. – New Jerser, 1989.
6. Корнеев, В. В. Вычислительные системы / В. В. Корнеев. – М. : Гелиос АРВ, 2004. – 511 с.
7. Ру денко, Ю. М. Введение двухместных операций преобразования матриц следования для параллельных вычислений / Ю. М. Руденко, П. В. Мельдианов, Т. В. Захаровская // Аэрокосмические технологии : материалы I Международной научно-технической конференции, посвященной 90-летию со дня рождения академика В. Н. Челомея (Российская Федерация, Москва – Реутов, 24–25 мая 2004 г.) / под ред. Р. П. Симоньянца – М. : Изд-во МГТУ им. Н. Э. Баумана, НПО машиностроения, 2004. – 430 с.
8. Ку знецов, О. П. Дискретная математика для инженера / О. П. Кузнецов, Г. М. Адельсон-Вельский. – М. : Энергоатомиздат, 1988. – 480 с.